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[57] ABSTRACT 

A bus device is provided for use in a data processing 
system which includes a plurality of bus devices inter- 
connected by a synchronous bus. The bus includes mul- 
tiplexed data/address/arbitration lines which carry 
data, address, and arbitration information during re- 
spective data, command/address, and arbitration cy- 
cles. The bus also includes a BUSY line and a NO ARB 
line for controlling access to the data/address/arbitra- 
tion lines. Where constructed as a memory device, the 
bus device includes memory circuits having a plurality 
of storage locations, and an interconnecting circuit 
which monitors the BUSY and NO ARB lines to iden- 
tify various types of cycles on the bus, and which con- 
trols transmission of signals from the memory device 
over the bus in accordance with information derived by 
the monitoring means from the BUSY and NO ARB 
lines. 

8 Claims, 19 Drawing Sheets 
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1 2 

the cache is allowed only when the cached data is 
BUS DEVICE FOR USE IN A COMPUTER SYSTEM "valid", that is, has not been altered in main memory 
HAVING A SYNCHRONOUS BUS since it was cached. If cache control is not performed 

efficiently, the performance of the system as a whole 
This is a division of application Ser. No. 534,781, filed 5 may be significantly degraded. 
Sept 22, 1983, now U.S. Pat. No. 4,661,905 issued Apr. m — • . 

18, 1987. v BRIEF DESCRIPTION OF THE INVENTION 

BACKGROUND OF THE INVENTION ^ Objects of the Invention 

Accordingly, it is an object of the invention to pro- 

A. Field of the Invention 10 vide a bus device having an improved means for inter- 
The invention relates to digital computer architecture connecting diverse devices in a digital computer sys- 

and, more particularly, to means for interconnecting for tern. 

communication with each other such diverse devices as Further, it is an object of the invention to provide an 

processors, memory (main memory) and I/O devices improved means for interconnecting devices in a digital 

such as mass storage (eg- disks and tapes), console ter- 15 computer system that allows attachment of a wide van- 

minals, printers, and other such devices in a digital ety of devices with minimal attachment restrictions, 

computer system. The particular invention claimed Still a further object of the invention to provide an 

herein relates to a bus device including an improved improved means for regulating control of a communica- 

means for regulating control of the communications tions path among devices in a digital computer system, 

path. 20 Yet another object of the invention is to provide a 

B. Prior Art means for interconnecting devices in a digital computer 
As the cost of digital computer systems and their system that efficiently transfers control of a communi- 

components continues to decrease, more and more dif- cations path from one device to another in a digital 

ferent types of data handling devices are being inter con- computer system. 

nected into these systems. The devices have widely 25 B. Cross-Reference to Related Applications 

varying characteristics with respect to speed (Le^ the This application is directed to one of several related 

rate at which they can accept or transmit data), required aspects of the interconnecting means, 

control information, data format, and other such char- It is one of five related applications, filed concur- 

acteristics, yet they must communicate with each other. rently herewith and whose contents are expressly incor- 

For example, processors must often communicate with 30 porated herein, namely: 

main memory (very high speed), mass storage devices Arbitration Mechanism for Assigning Control Of A 
such as disk memory (nigh speed), and output devices Communications Path In A Digital Computer System, 
such as printers (very low speed). An important aspect U.S. patent application Ser. No. 534,829, filed Sept 22, 
of an interconnecting means is its ability to support 1983, now abandoned by Frank C Bomba, William D. 
arbitration among the competing demands of devices 35 Strecker and Stephen R. Jenkins; 
wishing to communicate with each other. Some form of Message Oriented Interrupt Mechanism For Multi- 
arbitration must be performed to grant a request for processor Systems U.S. patent application Ser. No. 
access to the communications path, and thus it is essen- 917,319, filed Oct 9, 1986, which is a continuation of 
tial that the arbitration process be efficient, since it may U.S. patent application Ser. No. 534,652, filed Sept. 22, 
otherwise consume an undue portion of the computer 40 1983 now abandoned, by Frank C. Bomba and Stephen 
system's resources. Further, it is generally desirable that IL Jenkins; 

the arbitration process provide some measure of fiexibil- Cache Invalidation Mechanism For Multiprocessor 

ify in allocating the communications path among the Systems U.S. patent application Ser. No. 534,782, filed 

requesting devices. In environments which allow a Sept 22, 1983, by Frank C Bomba, DUeep P. Bhandar- 

wide variety of devices to be attached to the communi- 45 kar, J. J. Grady, Stanley A. Lackey, Jr., Jeffrey W. 

cations path, particularly in environments which addi- Mitchell and Reinhard Schumann, now U.S. Pat No. 

tioually allow the connection of multiple processors to 4,648,030 issued Mar. 3, 1987. 

the communications path, the competing demands on Retry Mechanism For Releasing Control Of A Com- 

the arbitration mechanism often lead to undesirable municauons Path In A Digital Computer System, U.S. 

constraints on system operation and flexibility. 50 patent application Ser. No. 755,952, now U.S. Pat No. 

Another important aspect of an interconnecting 4,706,190 issued Nov. 10, 1987, which is a continuation 

means is its support of interrupts. The manner in which of U.S. patent application Ser. No. 534,720, filed Sept 

these interrupts are posted often results in significant 22, 1983, by Frank C Bomba and Stephen R. Jenkins, 

restrictions on the achievable flexibility of device at- now abandoned, 

tachment to the communications path. 55 C. Summary of the Invention 

In addition to providing communications among de- Specifically, it is directed to the means by which a 

vices attached to a single central processor, it is fre- control path is regulated by the devices connected to 

quently desirable to provide access between such de- the path. Because of the interrelation among the sepa- 

vices and one or more additional processors, as well as rate aspects of the complete system, the structure of the 

between the several processors themselves. This re- 60 complete system will be described as a whole first, and 

quirement of communication among processors adds those aspects specific to the present invention will then 

substantially increased complexity to the interconnect be described in somewhat further detail. The claims set 

don problem because of the need to insure coordinated forth herein define the specific invention of the present 

operation. One aspect of interprocessor communica- application. 

tions that requires particular attention is the problem 65 1. General Description Of The Interconnecting 

caused by utilization of caches on one or more of the Means 

processors. Such caches can cause processing errors if The interconnecting means described herein is associ- 

appropriate steps are not taken to insure that access to ated with, and preferably forms part of. each device to 
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be interconnected. It controls the transmission and re- don. These signals, as well as test control signals, are 

ception of signals on a communications path (eg., a also transmitted on separate lines over the bus. Finally, 

parallel wired bus) interconnecting each of the devices. the devices monitor the status of the AC and DC power 

The interconnecting means provides uniform control of within the system, and provide signals indicating the 

communicaUons among the devices interconnected by 5 status of these power sources so that appropriate action 

the communications path. These devices are connected may be taken when necessary. 

in parallel to the communications path, and their opera- The interconnecting means described herein is unusu- 
tion is independent of physical placement on the path. ally powerful and versatile, and readily lends itself to 
Each device connected to the communications path is economical manufacture by large scale integration tech- 
assigned an identification number ("ID") which is used 10 niques currenUy available. This results from the rela- 
tor a number of purposes as described hereafter. In one lively limited number of physically separate wires re- 
implementation of the interconnecting means, the as- quired to carry the command, control, information and 
signment is made by a physical plug inserted into the data signals among devices, arising from the efficient 
device and wire to specify the identification number. selection and distribution of functions among these 
Since this physical plug may be moved from slot to slot, 15 fines. Nontheless, the interconnecting means imposes 
there is no logical dependency between the device and essentially no restrictions on the physical placement of 
the slot in which it resides. This number is loaded into a the devices attached to it Further, it allows intercon- 
control register during system initialization, and is nection of a wide variety of devices, and efficiently 
thereafter available for use by the device. accomodates both single-processor and multi-processor 

The interconnecting means implements a specific set 20 configurations, 

of commands providing efficient communication be- 2. General Description of the Specific Invention De- 

tween devices. These commands are implemented and fined Herein 

transmitted in a number of different operations (herein- At least several of the devices can operate as bus 

after called "transactions")- Each transaction is subdi- masters, that is, as elements of the system which can 

vided into a number of cycles, including a Command- 25 initiate transfers over the bus. Others of the devices can 

/Address cycle in which the operation code for the operate as slaves; that is, they can engage in transfers 

particular transaction (eg., Read, Write, Interrupt, etc.) which were initiated by the bus masters. In some in- 

is transmitted over the bus to other devices, together stances, devices which operate as bus masters may also 

with information identifying the devices to which the operate as slaves. 

command is directed or providing other information 30 According to the present invention, the devices 

pertinent to the command; an Imbedded Arbitration which operate as bus masters allocate control of the bus 

cycle for identifying the device which will next be among themselves by using two signals, namely a NO 

allowed access to the communications path; and one or ARB signal and a BUSY signal. These signals control 

more data cycles in which user data (i.e., the ultimate the time at which devices requiring access to the bus 

object of the processing) or other information is trans- 35 arbitrate for access, and these signals also control the 

mined. The t ransac tion signals are transmitted over the time at which the device that has won an arbitration 

communications path via separate groups of lines re- begins its transaction. 

ferred to herein as Information Transfer Class lines, While it is watting to begin a transaction, the device 
Response Class lines. Control Class lines, and Power that has been chosen as the next bus master keeps the 
Class lines. Except for Time and Phase Signals (de- 40 NO ARB signal asserted. This signal prevents other 
scribed latex) these signals are detected as being asserted devices from arbitrating for control of the bus. At the 
whenever one or more interconnecting means asserts beginmg of the first cycle of the transaction, the master 
them. The Information Transfer Class lines, in turn, negates the NO ARB signal, and this allows all of the 
comprise Information, Data and Parity lines, and trans- devices which need to make a transfer to engage in an 
mit command, data status and certain other information 45 arbitration operation that occurs during the second 
used in the transaction. cycle of the transaction. During the second transaction 
The Response Class Lines provide positive coniirma- cycle, each device that needs to make a transfer sends a 
tion of error-free reception, as well as additional re- bus master request signal to all of the devices on the bus. 
sponses to control or alter the transaction. This error This signal identifies the device sending it. By inspect- 
monitoring significantly contributes to system reliabil- 50 ing these request signals, the devices determine whether 
ityl requires little or no additional bandwidth, and al- they have the highest priority. Also during the second 
lows the responding device to alter the normal progress transaction cycle, all of the devices transmitting master 
of the transaction, thus contributing greatly to system request signals assert the NO ARB signal, which inhib- 
flexibility. For example, a device which requires addi- its other devices from engaging in an arbitration opera- 
tional time to respond to a command directed to it be- 55 tion during the third transaction cycle. During the third 
yond that normally provided for by the command may transaction cycle, on the other hand, only the device 
utilize one or more of the response signals to delay which will operate as the bus master during the next 
completion of the transaction (within predetermined . transaction asserts NO ARB, and it keeps NO ARB 
limits) until the device is ready to respond, or may no- asserted, thereby preventing further arbitration until it 
tify the device of its inability to respond at that time and 60 begins its transaction. 

thus free the communications paths for other t ran sac- The device that has won an abitration does not begin 

tions. its transaction until the BUSY signal has been negated, 

A set of control signals is generated and utilized by and this signal is asserted during a transaction by the 

the interconnecting means in each device to provide master and slave devices for that transaction. During a 
efficient and orderly transfer of access to the communi- 65 transaction, the device operating as bus master asserts a 

cations path from one device to another. Additionally, BUSY signal for a selected number of bus cycles, the 

each device generates local timing signals from a com- number of cycles depending on the type of transaction, 

mon system clock to thereby insure synchronous opera- The slave device also asserts the BUSY signal until a 
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cycle which relates to the cycle during which it will FIG. 4Cba taWe setting forth the structure of an 
finish the transaction. Thereafter, the slave device dis- invalidate transaction utilized by the interconnecting 
continues assertion of the BUSY signal. If the master means; 

device has also stopped asserting the BUSY signal the FIG. 4D is a table setting forth the structure of an 
BUSY singnal is negated, and a new bus master may 5 interrupt transaction utilized by the interconnecting 
initiate a transaction. means; 

This bus control sequence provides a number of ad- FIG. 4E is a table setting forth the structure of an 
vantages. The NO ARB signal and the BUSY signal identify command utilized by the interconnecting 
together allow an arbitration operation to take place means; 

during a transaction to identify a device to operate as 10 FIG. 4F is a table setting forth the structure of an 
bus master when the current transaction is completed, mterprocessor-interrupt transaction utilized by the in- 
thus allowing arbitration operations and transactions to terconnecting means; 

be pipelined. FIG. 4G is a table setting forth the structure of a stop 

The fact that more than one device can assert the NO transaction utilized by the interconnecting means; 
ARB signal simultaneously is beneficial because it pro- 15 FIG. 4H is a table setting forth the structure of a 
vides for simultaneous assertion of NO ARB by all broadcast transaction utilized by the interconnecting 
devices currently arbitrating. In the preferred embodi- means; 

ment, in which the bus operates synchronously, the FIG- 5 A is a table summarizing the command codes 
assertion of a NO ARB signal during one cycle prevents of 106 interconnecting means, while FIG. 5B is a table 
arbitration during the subsequent cycle but not during 20 f ummarizifl g **** status codes of the interconnect-' 
the current cycle. Accordingly, the NO ARB signal m * mean * . 

must be asserted during an arbitration cycle; during the . FIG * 5C a summarv of data length codes of the 

cycle after the arbitration cycle, a pending master will interconnecting means. 

have been chosen, so further arbitration must be pre- !2 G * 6is ? Response Code Summary table; 

vented until the pending master becomes the current 25 FIG ' 7A * a dia g ram of device-register set uti- 

master. ' DV the interconnecting means; 

In order to accomplish this, all arbitrating devices in FIG " 7B is a more-detailed diagram of the device- 
the preferred embodiment assert the NO ARB signal ^ reglSter ' showm S toe specific utilization of various 
simultaneously; since a pending master has not yet been » bl 

chosen, the pending master cannot assert NO ARB. The 30 J??* more-detailed diagram of the control- 

bus protocol would be complicated considerably if h rc ^ r ' ? owin ? ^e specific utilization of 

were necessary to choose among the arbitrating devices V r°oto^™^?W 
so that only one asserted the NO ARB line during the J[~" ™* * raore ^^^ Aagram of the communi- 
arbitration process. Since a plurality of devices can „ ^T P * ™ &<>™*& *e specific utiliza- 

assert NO ARB simultaneously, however, nTsuc^ 35 T^TJS^*^ 
choice needs to be made, so the arbitrating devices can Jlf m S ^dimct^^m^. 
^ybearrangedtop^ SSXtt^ ^ ^ " 

anoended claims. destination register, showing the specific utilization of 

wamjjK various bits within that register, 

DETAILED DESCRIPTION FIG. 7G is a more-detailed diagram of the inter- 

fea^?^ SS^^^ w&^t°S e 
!t^TL ?k TT ° D ^ n J!?; ead ?y. bc ™ d f - 45 FIG. 7H is a more-detailed diagranf of the inter- 
stood from rtie foUowmg detailed descnption of the processor-interrupt-destination regfcter? showing the 
ZnM,S« " m ^ QJUnCtl0n aCC ° m * Specific utilization of various bits S that register* 
^mal 1 aT^wi, , r j* r FIG. 71 is a more^etailed diagram of the mter^roces- 
r ^-interrupt-source register, showing the specific utili- 
£ 2 -T figUni 0DS WlUCh T 50 ***** of ^ous bits within that register; aVuf 
pkmented with the mterconnecting means described FIG. 8 is a timing diagram illustrating the use of the 

^7." ^ ii . . • , ^. . BSY and NO ARB lines in regulating control of the bus. 

FIG. 2 illustrates the signal structure of the intercon- 

necting means; 1. DETAILED DESCRIPTION OF THE 

FIG. 3A is a timing diagram illustrating the signals 55 INTERCONNECTING MEANS 

that define transaction cycles for the interconnecting " FIG. 1A illustrates the utilization of the interconnect- 

m ct!^ in • ■ wi 1 j * ing means described herein in a configuration typical of 

WG. 3B is a block diagram depicting a master clock small and relatively inexpensive computer systems. As 

ascertain elements of the mterconnecting means con- there illustrated, a processor 10, memory 12, terminals 

m*? L tmung "Snak; 60 14 and mass storage units (disks) 16 are interconnected 

3Clsa tums> & diagram depicting the timing for to each other via interconnecting means 18 and a com- 

a transaction performed by an interconnecting means; municarions path 20. In the case of processor 10 and 

FIG. 3D illustrates the arbitration function sequence. memory 12, the interconnecting means 18 are prefera- 

FIG. 3E illustates BSY and NO ARB sequences. bly located integrally within the device and thus pro- 

FIG. 4 A ts a table setting forth the structure of a read 65 vide the communications interface to the device. In the 

transaction utilized by the interconnecting means; case of the terminals 14 and storage units 16, interraedi- 

FIG. 4B is a table setting forth the structure of a write ate adapters 22, 24, respectively, may be provided in 

transaction utilized by the interconnecting means; order to allow the connection of a number of terminal 
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or storage devices to a single interconnecting means 18. understood that path 78 will typically physically link 
The adapters serve to interface the communications more than two devices at any one time, although only 
path 20 to the remainder of the device. As utilized those devices selected by the Current Master will actu- 
herein, the term "device" denotes one or more entities ally participate in a transaction. The remaining devices 
connected to the communications path by a common 5 remain physically connected to the communications 
interconnecting means. Thus, in FIG. 1A, the terminals path but do not participate in the transaction. 
14 and adapter 22 comprise a single device 26; similarly. As illustrated in FIG. 2, there are four broad classes 
processor 10 and main memory 12 are each devices. In of signals utilized by the interconnecting means, 
FIG. IB, the processor 32 and memory 34, together namely, Information Transfer class signals; Response 
with adapter 40, comprise a single device. 10 class signals; Control class signals; and Power class 

In FIG. 1A, it will be noted that the processor 10 signals. The "Information Transfer" class signals in- 
shares the memory 12 with the other devices connected c ] uc j e m information field, designated I[3.-0], which is 
to communications path 20. This results in lower system transmitted and received over four separate lines 80 of 
cost, but limits system speed because of the need to the path 78. The Information field carries information 
share the path 20. In FIG. IB, this problem is resolved 15 ^ ^ t command code, code identifying the device 
by providing a separate memory path 30 between a initiating the transaction (the "Current Master")* and 
processor 32 and a memory 34. The processor and information specifying the status of data transmitted 
memory are then connected to terminal devices 36 and during the cycle, among other information. A thirty 
mass storage devices 38 via an adapter 40, a path 42, and twQ ^ data word transmitted over lines 82, labeled 
adapters 46 and 48. The adapter 40 has an interconnect- 20 D pi.-o] m FIG. 2, provides certain information needed 
ing means 18 integral with it and connecting the adapter m ^ transaction, such as the length of a data transfer 
to the path 41 Similarly adapters 46 and 48 each have tna t to talce place (used in Read-type and Write-type 
an interconnecting means 18 integral therewith and transactions* the identity of a device which is selected 
connecting them to the path 42. A system of this type to participate m the transaction; the address of memory 
ofTers higher perfonnance, but at a higher cost How- 25 locations which m to ^ acceS sed for data transfer; and 
ever, it is sUllfully compatible with the interconnecting ^ ^ whkh fe to u transferred. This word is trans- 
means descry herein. mined and received over thirty two separate lines 82. 

Finally, FIG. 1C illustrates the use of the device Two lines, 84 and 86, designated "PO," used for indicat- 
interconnectmg means ma mu^-processorsystem. In ^ mformation ^ data Knes> Md 

this Figure, processors 50 and 52 ^ connected to pn- 30 *^ JgtiL an error condition, are also provided, 
mary memories 54, 56 respectively, by memory paths ; ^SpSe" class of signals comprises a three-bit 

58, 60, respectively. The processor-memorypairs, in J™J^£ ted ^Lnsmitted over lines 

turn, are connected to the remainder of the system via . 1 J 7 . , . 

adapters 62, 64, respectively, having bterconnecting » which provides a response to yanous information 
m^TlS nTcor^ra^finte^dly therewith and inter- 35 transmitted to a ^^ t ^^^»» 
connected by path 68. A cache memory 190 is associ- P^f 5 of * e transaCtl0nS ' 25 descnbed m 

ated with one of the processors, e.g. processor 50. The mo ff d€ ™ subsequently. 

remamderofthesystemisthenessentiaUythatsho J^^K C ^^Tf^^^ TZw 

FIG. IB, namely, one or more terminals 70 connected g™p of eight hnes ^«*™e first of these signals^ 
to the path 68 via an adapter 72 having an interconnect- 40 » 'ARB ^controls the arbitration process. The second 
ing means 18 therein, and a mass storage device 74 °f these, BSY indicates current control of the commu- 
interconnected to the path 68 via an adapter 76 having mcadons path by a devica These two signals are used in 
an interconnecting means 18. In this configuration, not conjunction with each other to provide an orderly tran- 
only can each processor communicate with each device at "» of control among devices seeking control of the 
in the system, but the processors can communicate di- 45 communications path. 

rectly with each other. Further, cache memory 190 is Of the remaining signals m the control class, the Time 
effectively accommodated Despite the differing nature <+) ™* Time (-) «gnals comprise waveforms gener- 
and level of complexity imposed by this demanding ated by a single source connected to the path 98 and 
mixture of devices in the same system, the interconnect- transmitted over lines 94. 96. respectively; they are used 
ing means described herein efficiently controls all the 50. in conjunction with the Phase (+) and Phase (-) wave- 
communications in essentially the same way. forms, also generated by a single source, and transmit- 
Turning now to FIG. 2, the various categories of ted over lines 98 and 100, respectively, to establish the 
signals generated and utilized by interconnecting means local timing reference for operation of the interconnect- 
are summarized in accordance with their principal func- ing means at each device. Specifically, the interconnect- 
tional class. Within each class, they are grouped by their 55 ing means of each device connected to the path 78 
separate subfunctions. Additionally, the specific wires generates local transmitting and receiving clock signals, 
of the group of wires (or communications path) 78 TCLK and RCLK, respectively, from the Time and 
which carry these signals from one device to another Phase signals Finally, the STF signal, transmitted over 
are also shown in order to facfliate subsequent discus- line 102, is used to enable a "Fast Self Test" of the local 
sion. A line is considered to be asserted if any device 60 devices, as described in more detail hereinafter, while 
attached to the line asserts it The line is deasserted only the RESET signal, transmitted over line 104, provides a 
if no device is asserting it For purposes of illustration, means of initializing (setting to a known status) the 
two separate interconnecting means, designated A and devices attached to the communications path. 
B, respectively, and integral with the corresponding In the "Power" signal class, the AC LO and DC LO 
physical devices whose communications they control, 65 signals are transmitted over lines 104, 106, respectively 
are illustrated schematically by the signals utilized by and are monitored by each device to determine the 
them, and are shown as interconnected for signal ex- status of the AC and DC power within the system. A 
change purposes by path 78. However, it should be Spare line 110 provides for future expansion. 
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The interconnecting means described herein per- access to the communications path. The manner of 
forms its function of establishing communication among arbitration will be described in more detail hereinafter, 
selected devices by performing a sequence of operations A device losing the arbitration returns to the idle 
that are specific to the type of communication to be state 150, from which it may again seek to arbitrate as 
undertaken. Each operation comprises a sequence of 5 long as REQ is asserted. Conversely, a device winning 
cycles during which various dements of information the arbitration enters either the Current Master state (if 
are placed on, or received from, the communications BSY is deasserted) or the Pending Master state (if BSY 
path in order to effectuate the desired communication is asserted) A Pending Master remains Pending Master 
with another device or devices also connected to this as long as BSY is asserted, and becomes Current Master 
path. These cycles are defined by the Time and Phase 10 following the deassertion of BSY. 
clocks as may be understood more clearly on reference Before describing the operation sequence of each of 
to FIG. 3A which shows Time (+) and Tune (-) clock the transactions provided for by the interconnect, it will 
signals 120 and 122, respectively, as well as Phase (+) be helpful to obtain a more detailed understanding of 
and Phase (-) signals 124 and 126, respectively. These some of the Control, Response, and Information Trans- 
signals are generated by a single Master clock con- 15 fcr class signals themselves, as these are common to 
nected to the communications path. They are received essentially all the transaction types, 
by the interconnecting means of each device and used 

to generate the local TCLK and RCLK signals 128 and Control Signals: NO ARB, BSY 

130, respectively, which control the transmission and The NO ARB signal controls access to the data lines 

reception of information by them. 20 for purposes of arbitration. Devices may arbitrate for 

Thus, as shown in FIG. 3B, a number of devices 140, use of the communications path only in those cycles for 

142, etc. are connected in parallel to the communica- which NO ARB has been deasserted for the previous 

tions path so as to transmit and receive information over cycle. The device which has control of the interconnect 

these lines. These devices may be input/output (I/O) (the "Current Master") asserts NO ARB throughout 

devices such as printers, display terminals, etc. or may 25 the transaction except during the first cycle and the last 

be devices such as processors. The physical placement expected data cycle. (The last expected data cycle of a 

of the devices on the path is immaterial. A Master Clock transaction is usually the last data cycle in fact; how- 

144 also connected to the path generates the Time and ever, as described more fully hereafter, devices may 

Phase signals which are transmitted to each device over delay completion of a transaction under certain condi- 

lines 94-100. Each interconnecting means includes tun- 30 tions. When they do, the cycle that is expected to be the 

ing circuitry for generating local transmitting and re- last data cycle no longer is, and subsequent cycles fol- 

ceiving clocks TCLK and RCLK, respectively. For low before all the data is transferred) NO ARB is also 

example, device 140 may include a flip-flop 146 whose asserted by the Pending Master until it becomes the 

Q output produces TCLK. The flip-flop is set from a Current Master. At any one time, there is at most only 

gate 14$ and is clocked by the Time (+) signal from line 35 one Current Master and one Pending Master. 
94. Gate 14$ in turn is enabled by line 98 and the Q bar NO ARB is also asserted during an arbitration cycle 

output In similar fashion, the local Slave receive clock, by all arbitrating devices. During an Imbedded Arbitra- 

RCLK, is generated from the received Time (+) and tion cycle, this assertion is in addition to the assertion of 

Phase (-) signals. NO ARB by the Current Master. During an Idle Arbi- 

As shown in FIG. 3C, the time between successive 40 t ration cycle, assertion of NO ARB by an arbitrating 
TCLK signals defines a cycle. A sequence of successive device will preclude subsequent arbitrations until one of 
cycles which is utilized to perform a desired inter- the devices currently arbitrating becomes Current Mas- 
change of information is herein called a "transaction.** ter. 

Although the detailed characteristics of each transac- NO ARB is additionally asserted by Slave devices 

tion vary in accordance with the operation performed 45 (devices selected by the Current Master) for all cycles 

by it, each transaction consists, generally, of a Com- in which the Slave asserts STALL, as well as for all 

mand/Address cycle; an Imbedded Arbitration cycle; data cycles except the last. It is also asserted by a device 

and one or more additional cycles, most commonly (coincidentally with assertion of BSY) during special 

designated as "Data" cycles. For purposes of illustra- modes when the interconnecting means is occupied 

tion only, two such data cycles are shown in FIG. 3C 50 servicing its own device. In these modes, the device 

In general, information is placed on the communica- does not use any communications path lines other than 

tions path 78 at the leading edge of TCLK and is BSY and NO ARB. Due to the potential of being se- 

latched into the interconnecting means of a device dur- lected as Slave, a device is prevented from entering a 

ing RCLK of the same cycle. special mode during a command/address cycle. A de- 

A state diagram of the arbitration function performed 55 vice may operate in a special mode, for example, in 

by each interconnecting means is shown in FIG. 3D. order to access registers in the interconnecting means 

The arbitration function remains in the idle state 150 without requiring use of Information Transfer class 

until some element in the device causes it to seek to lines of the communications path. Further, it may also 

initiate a transaction as indicated by REQ in FIG. 3D. be desirable to allow the Current Master to continue 

When this occurs, the interconnecting means deter- 60 assertion of NO ARB beyond its usual termination 

mines whether it is free to assert its arbitration signals cycle to thereby perform a sequence of transactions 

on the path 78 by examining the NO ARB line. As long without relinquishing control of the communications 

as NO ARB is asserted, the arbitration function must path. This would be particularly useful for high speed 

remain in the idle state. However, as soon as NO ARB devices to allow extended information transfer cycles, 

is deasserted, the device may arbitrate during the fol- 65 and thus effectively increase the available bandwidth 

lowing cycle, provided that REQ is still asserted. Under for that device. 

these conditions, it enters the arbitration state 152 in BSY indicates that a transaction is in progress. It is 

which the device arbitrates with other devices seeking asserted by the Current Master during the entire trans- 
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action, except during the last expected cycle. It is also for one or more cycles if one particular device wished 

asserted by Slave devices which need to delay progress preclusion of selection as a Slave by any other device, 

of the transaction (eg-, a memory device which needs The simultaneous deassertion of BSY and NO ARB 

additional time to access a particular memory location); would then again return control to State "B*\ the IDLE 
the delay is accomplished by asserting BSY and NO 5 condition. 

ARB together with a STALL response code (to be The figure therefore shows that the joint operation of 

described later). In addition, BSY is also asserted for all NO ARB and BSY regulates the orderly flow of control 

data cycles except the last. A device may also extend exchange as well as information transfer on the comrnu- 

the assertion of BSY in order to delay the start of the ^cations path, 
next transaction, or when operating in the special modes 10 

discussed above. Response Signals; ACK, NO ACK, STALL, RETRY 

BSY is exarmned by devices at the end of each cycle; reliability is greatly increased by requiring a 

when deasserted, a Pending Master may assert it and 7 • • .u i r™, JL« Z>a 

ucskochcu, " w ""*f / **" J response to transmissions over the Information and 

"lE«? "J^p^^tf 15 Data lines. Generally, response is exited exactly two 

the BSY and NO ARB Jmm>l lines in present m> cycles after the particular transn^on. The response 

plementation. It will be used to illustrate the manner in code for these devices is shown in "O f, where a V 

which the joint observation of these signals efficiently bit indicates assertion (low level) and a 1 bit indicates 

controls the exchange of information from device to deassertion (high level). 

device on the communications path. 20 The ACK response indicates successful completion 

On the power up all devices assert NO ARB (State of a transmission reception by the intended recipient of 

"A") effectively preventing access by any device until the transmission. For all transaction types, the assertion 

all devices deassert the line (State "B"), at which time of ACK. during the first data cycle of the transaction 

the communications path enters the IDLE state. This confirms correct receipt (le., no parity error) of the 

allows time for all devices to complete any power up 25 Command/Address information transmitted two cycles 

initialization sequence if required. Once NO ARB is earlier. Additionally, in the first data cycle as well as in 

deasserted and State M B" is thereby entered, devices subsequent data cycles in Read-type and Ident transac- 

may freely seek to contend for control of the communi- tions> a ^k also indicates that read or vector data is 

cations path. Once a device arbitrates, State "A" is asserted by the Slave, while in Write- type trans- 

again entered whereupon the "winning" device enters 30 acn ' ons ACK ^ indicates that the Slave is prepared to 

Command/Address State "C\ It is important to note accept Write data. 

that this Corrmmnd/Address cycle is recognized by all NQ ACK mdicates either a fai1u re in the transmis- 

devices not only by the transition of BSY from the sion/ don or that no Slave has been selected. Both 

deasserted to the asserted I state : but m conjunction with permissible responses to com- 

the assertion of NO ARB in the previous cycle. The 35 w ** « ... .v . 

observation of NO ARB is necessitated for devices to ™* transmissions, as well as to data ^nsrn™;in 

ignore the special mode state as a Command/Address. th * r ?*°™* thr0 " fih 

The first entry of State "D" from the Command/Ad- cycles following the last data cycle, even though these 

dress state is indicative of the Imbedded Arbitration cycles may coincide with a subsequent transaction. NO 

cycle of a transaction. It is this cycle that devices update 40 ACK is the default state of the response lines. It is de- 

their dynamic priority (if in "dual round robin" mode) fined in such a way that any other code may override it 

by observation of the encoded Master ID. Depending STALL may be asserted by a Slave device during 

on the data length of the transaction, control may re- data cycles. For example, it is used by memories to 

main in this state for subsequent cycles. If no arbitration extend the time allowed for a read access or to provide 

occurs, the Master and Slave eventually relinquish con- 45 time for a refresh or error correction cycle during a 

trol of the communications path and flow proceeds transaction. It is also used by memories to delay further 

again back to State "B", the deassertion of both control data transmission from the Master when the memory 

signals. If, however, a Pending Master exists, state F write buffer is full. It is used by devices to synchronize 

will be subsequently entered, whereupon the device to another communication path. One or more STALLS 

asserting NO ARB will notice the deassertion of BSY in 50 ^ ^ XSSGd to delay an ACK or NO ACK cornmand 

this cycle and proceed either to Command/Address confirmation if the device recognizes that it is the Slave. 

M C" or "G* depending on whether the decision to pre- RETRY is asserted by a Slave device which cannot 

elude further arbitration by other devices (referred to as immediately respond to a transaction. For example, it is 

"BimST MODE" ^ ^ by devices requiring a long internal initialization 

Master Note that in State^ the C^m^flyAdfl^ 55 J by device! waiting for access to another com- 

cor^signals show that NO ARB and BSY are bo* ^oicrioi* path; and by memories which have been 

oT State »CT Command/Ad. fey J^teriock Read command as described 

tfthe previous transaction was extended by the asset- J^- 1 ** °"™\ Maste ' t0 * e f 1 ™ 

tion of BSY, and no Pending Master had existed, con- 60 RETRY response by terrmnatong the transaction. In the 

trol would have sequenced from State "D" to "E'\ and P resent implementation, RETRY is not used after the 

remain in State "E" for one or more cycles as required. first <kta cycle of a transaction. This simplifies the mter- 

The witnessed assertion of BSY would cause control to connection logic. One or more STALLS may precede 

remain in this state for one or more cycles, whereupon the assertion of RETRY. 

the sequence may continue back to IDLE State **B" and 65 In order to prevent a device from monopolizing the 

relinquish the communications path for future transfers. communications path, a limit is placed on th e extensions 

As described above, a special mode of operation may or successive assertions of STALL, RETRY, BSY and 

have alternatively caused control to return to State "D" NO ARB. 
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System Architecture: Specific Transaction Sequences arc asserted on the appropriate lines by the de- 

_ „ . . . v"* wwch currently has control of the interconnect 

FIGS. 4A-H set forth in detail the specific character- (the "Current Master") is indicated by the letter M M" in 

istics of the transactions provided for by the intercon- the appropriate block in FIG. 4A. The assertion of 

necting means. In particular, transactions for reading 5 information on a given line or set of lines by a Slave 

and writing data (READ, READ WITH CACHE IN- device is indicated by the letter "S" in FIG 4A. In 

TENT, INTERLOCK READ WITH CACHE IN- similar fashion, the letters -AD", M AAD" "APS" and 

TENT, WRITE, WRITE WITH CACHE INTENT, "PM" (i.e. "All Devices". "All Arbitrating Devices, - 

WRITE MASK WITH CACHE INTENT, and UN- All Potential Slaves" and "Pending Master" respec- 

LOCK WRITE MASK WITH CACHE INTENT); JO nvely) indicate various other devices which may assert 

for invalidating obsolete cached data (INVALI- signals on selected lines of the communications path 

DATE); for handling interrupts (INTE RRUPT , IN- during particular cycles. 

TERPROCESSOR INTERRUPT, IDENTIFY); for The address comprises a single thirty-bit word desig- 
nating transaction generation by devices (STOP); and Dating the specific storage location with which a Read- 
for transmitting information to a number of devices 15 type or Write-type transaction is to take place. A sepa- 
simultaneously (BROADCAST) are illustrated in de- rate block of addresses is assigned to each device. The 
tail. In each of the Figures, the range of rjermissible location of the block is based on the identification num- 
CNF responses is set forth, and the particular response ber of the associated device. 

illustrated is marked by a dot (.). Further, for purposes During the Command/Address cycle, the Current 

of illustration only, the transactions are shown as in- 20 Master deasserts NO ARB as shown at 158 in FIG. 4A. 

eluding only two cycles of data transfer although a (For purposes of discussion herein, a signal is consid- 

larger or smaller number of cycles may be used. ered "asserted" when at a low level, and "deasserted" 

The commands described herein are of two general when at a high level). Deassertion of NO ARB allows 

types, namely, single responder commands (Read-type, other devices desiring control of the communications 

Write-type commands, and IDENTIFY) and multi- 25 path to arbitrate for such access during the following 

responder commands (STOP, INVALIDATE, IN- cycle. At the same time, the device asserts BSY to pre- 

TERRUPT, INTERPROCESSOR INTERRUPT, vent other devices from gaining control of the coramu- 

and BROADCAST). In order to insure the unique rec- nications path while the current transaction is in pro- 

ognition of responses when multiple responses are being cess. No signals are applied to the CNF lines at this time 

asserted on the same lines, the permissible responses to 30 by the Current Master, although it should be under- 

multi-responder commands are limited to ACK and NO stood that, in the course of a sequence of transactions, 

A CK. one or more Response signals may be applied to the 

Read-Type Transactions ^f* bv other devices du ™g a transaction by a 

r Current Master. 
Referring now to FIG. 4A, the characteristics of a 35 The second cycle of the transaction comprises an 

Read-type transaction are set forth in detail. This type arbitration cycle. It is referred to as an "imbedded" 

of transaction includes not only the READ command, arbitration cycle since it is contained within a transac- 

butalso the READ WITH CACHE INTENT and the tion. Arbitration which occurs outside of a transaction 

INTERLOCK READ WITH CACHE INTENT is referred to as an "Idle" arbitration cycle. During the 

commands as well. The four-bit codes for these com- 40 Imbedded Arbitration cycle of FIG. 4A, the Current 

mands are shown in FIG. 5A, together with the codes Master places its identification number (ID) on the 

for the other commands utilized by the device intercon- information lines I[3K)]. This code is used by all devices 

necting means. Note that additional codes may subse- to update their arbitration priority, as previously de- 

quently be added, as indicated by the dash (— ) in this scribed. 

Figure. The transaction comprises a number of succes- 45 At this time also, those devices seeking use of the 

srvecycles, namely, a command/address cycle 180, an communications path assert a single-bit signal corre- 

Imbedded Arbitration cycle 182, and a number of data sponding to their identification number on either the 

cycles. For purposes of illustration only, the transaction low priority level lines, D[31:16], or the high priority 

is shown as mcluding two data cycles 184, 186\ respec- level lines D[15K)], eg., device 11 asserts line D[ll] if 

nvely. The principal tines on which information is 50 arbitrating at high priority and asserts line D[27) if arbi- 

transmitted (cf. FIG. 2) are indicated by their functional trating at low priority. 

names, namely, the Information lines I[3.-0], the Data The level at which the device arbitrates is determined 

lines D[31K)J, the Confirmation lines CNF[3.-0], and the by its arbitration mode as well as by the ID of the previ- 

NO ARB, BSY and P (parity) lines. For clarity of illus- ous Master. In the present implementation, the arbitra- 

tration, the remaining lines (Le., Time, Phase, STF, 55 tion mode is defined by bits 4 and 5 of the particular 

RESET, AC LO, DC LO, BAD and SPARE) are omit- device's control and status register, i.e. f CSR[5*4] (see 

ted in FIG. 4 since they are not essential to understand- FIG. 7C). As presently implemented, four modes are 

mg the operation of the transactions. provided for, namely, fixed high priority, fixed low 

As indicated in FIG. 4A,. during the command/ad- priority, "dual round robin", and arbitration disabled 

dress cycle of a Read-type transaction, the four-bit com- 60 The interconnecting means supports mixing these 

mand code is placed on the information lines I[3K)]. modes at will by appropriately setting the arbitration 

Additional data required in connection with the com- mode bits CSR[5:4]. 

mand is placed on the data lines D[31:0). Specifically, a In the case of arbitration in a fixed-priority mode, 

two-bit data length code sr*cifying the length of the whether fixed high or fixed low, the priority does not 

transfer which is to take place is applied by the inter- 65 vary from transaction to transaction. In contrast, in the 

connecting means to data lines D[31:30], while the "ad- case of "dual round robin" arbitration the priority of a 

dress" of the device with which the transfer is to take device may change from one transaction to another as 

place is applied to data lines D[29:01. The fact that these described previously. In particular, in the "dual round 
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robin arbitration" mode, during a given transaction, a error in transmission of the command or some other 
device will arbitrate at a low priority level (ic, on lines inability of a Slave to respond. The assertion of STALL 
D[31:16D if its ID number b equal to or less than the ID allows the Slave to extend the transaction in order to 
number of the Master in the immediately preceding prepare itself to provide the read data requested by the 
transaction, and will arbitrate at a high priority level 5 Master, while the assertion of RETRY indicates current 
(Le. lines D[15:0]) otherwise. inability to respond to the command, accompanied by a 

Continuing on with the transaction of FIG. 4A. at the request that the Master try again at a subsequent time, 
conclusion of the Imbedded Arbitration cycle, a device RETRY is appropriately used when the expected re- 
which has arbitrated during this cycle and won the sponse time of the Slave would be so long that it would 
arbitration becomes Pending Master, and asserts NO 10 be undesirable to extend the transaction an excessive 
ARB until it becomes Current Master, as shown in number of cycles by asserting general STALL re- 
dotted lines in FIG. 4A. This prevents other devices sponses. 

from subsequently arbitrating for, and possibly gaining In FIG. 4A, the ACK response (designated by a dot 
control of, the communications path before the Pending (.) before the response) is illustrated. If the response 
Master can assume such control. 15 were NO ACK. the action taken by the Master would 

The arbitration cycle is followed by one or more data differ from that taken in response to ACK, eg., the 
cycles. For purposes of illustration, FIG. 4A shows two Master may seek to repeat the transaction a limited 
such data cycles only. As noted previously, the actual number of times, may call for an interrupt, etc A 
amount of data to be transferred in each transaction, and STALL response is similar to an ACK response but the 
thus the number of data cycles utilized by the transac- 20 transaction will be extended by one or more "blank" 
tion, is specified in the command/address cycle by bits cycles (cycles in which no valid data is present on the 
D[3 130]. In the particular implementation described in da to lines) before the requested data is returned. 
FIG. 4A, from one to four cycles of data (here, 32 bits The second, and last, data cycle in FIG. 4A is similar 
per cycle) may be transmitted in a transaction. Of to the preceeding data cycle, that is, the Slave asserts 
course, by providing fewer or more bits for the data 25 the requested data on lines D[31:0]together with a code 
length specification, a lesser or greater number of data indicating the status of the data on lines I[3:0]. At the 
cycles, and thus transaction cycles, may be provided same time, it asserts a confirmation signal on CNF[2:0]. 
f or Unlike the Slave's response to the first data cycle, hew- 

In the case of a Read-type transaction as shown in ever, the Slave may respond only with ACK, NO 
FIG. 4A, the data called for by the transaction is sup- 30 ACK, or STALL; it may not assert RETRY. Further, 
plied by the Slave to which the transaction is addressed. since the second data cycle is the last data cycle of the 
This device may be a memory device or it may be some transaction in FIG. 4 A, the Slave deasserts both NO 
other device such as an input/output terminal. In either ARB and BSY. If the Slave were to extend the transac- 
event, the device so selected asserts its data on the data tion by asserting STALL so that the return of read data 
lines D[31:0] during the data cycle. At this time, also, it 35 would be deferred a subsequent cycle, the Slave would 
asserts a code on lines I [3:0] which indicates the status continue its assertion of NO ARB and BSY until the last 
of the data. For example, for memory references, the data cycle in fact occurred. It would then deassert NO 
code may indicate whether the data is data that has been ARB and BSY during that last data cycle. As noted 
retrieved without utilization of any correction algo- previously, deassertion of BSY allows a Pending Master 
rithms (referred to simply as "read data"), data that has 40 to assume control of the communications path on the 
been corrected before being asserted on the data lines following cycle, while the Slave's deassertion of NO 
(referred to as "corrected read data"); or data that, for ARB is preparatory to allowing subsequent arbitration 
one reason or another, cannot be relied on ("read data to occur for access to the communications path. With 
substitute**). Further, the status code indicates whether the completion of the second and last data cycle, the 
or not, for each of these data categories, the data may be 45 principal information transfer functions of the transac- 
cached. The use of the "don't cache" facility will tion of FIG. 4A are completed. However, it is still 
greatly enhance performance in some systems. These necessary to confirm the correct receipt of the data, 
codes are illustrated in FIG. SB. This is accomplished during the two cycles following 

During the first data cycle, the Slave returns to the the last data cycle during which the Master asserts the 
Master a confirmation code on lines CNF[2.-0] which 50 appropriate confirmation signal on CNF[2:0] with re- 
confirms receipt of the Command/Address information spect to receipt of the data. As shown, the appropriate 
from the Master and which may provide further infor- confirmation is either ACK or NO ACK. Note that the 
mation to the Master with respect to the Slave's re- confirmation extends beyond the last data cycle and 
spouse. Thus, the first assertion of the confirmation may thus overlap with the Command/Address and 
signals, for the current transaction, is made during the 55 Imbedded Arbitration cycles of a following transaction, 
first data cycle, two cycles after the Command/Address However, no error will arise from this since the confir- 
cycle which began the transaction. For the Read trans- mation lines are not used by the following transaction 
action described in FIG. 4A, the permissible responses during its first two cycles. 

in the first data cycle are the ACK ("Acknowledge"), During the Command/Address cycle parity is gener- 
NO ACK ("Not Acknowledge"), STALL and 60 ated by the Current Master on the I[3:0] and D[31:0] 
RETRY. These are largely common to all transactions, lines, and is checked by all devices. During the Imbed- 
with certain exceptions which will be described in con- ded Arbitration cycle, it is generated by the Master on 
nection with the particular transactions. the I[3K5] lines only and checked by all devices. During 

In general, the assertion of ACK during the first data the data cycles, parity is generated by the Slave on the 
cycle indicates correct receipt of Command/Address 65 I[3K)] and D[31.-0J lines and is checked by the Current 
information, together with the ability of the Slave to Master. The specific consequences of "a parity-error win 
'take the requested action, i.e., return read data. Con- depend on the nature of the information being transmit- 
versely, the assertion of NO ACK indicates either an ted during the given cycle when the error occurs. At a 
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minimum, devices detecting a parity error during the D[31:30] in the Command/Address cycle. The data 
Command/Address cycles should not respond to selec- being written by the Master is applied to data lines 
tion; additionally, they may indicate the parity error by D[Z9:0] during these cycles. The Information lines 
setting an error flag, initiating an interrupt, or other I[3K>] carry either a write mask (in the case of a Write 
such action. 5 Mask transaction) during the data cycles to indicate the 

As noted previously, the Read With Cache Intent selected byte or bytes which are to be written during 
command has the same format as the Read transaction. the transaction, or are "undefined" (in the case of Write 
It is generated by devices with cache to indicate to the and Write With Cache Intent transactions). The "unde- 
Slave that the requested read data may be placed in the fined" status of the-I[3:0] lines indicates that any infor- 
M aster's cache. When this command is used in conjunc- 10 mation on these lines is to be ignored by the devices for 
tion with the INVALIDATE command described be- purposes of the transaction. 

low, it can provide a significant performance enhance- During the first data cycle, the Current Master con- 
ment in certain systems with cached devices. tinues to assert BSY and NO ARB. During the fourth 

The Interlock Read transaction also has the same data cycle, which the Current Master expects to be the 
format as the Read transaction. It is used with shared 15 last data cycle, the Current Master deasserts both BSY 
data structures to provide exclusive access to data by and NO ARB to prepare for an orderly transition of 
processors and other intelligent devices. Slaves support- communications path control. 

ing the Interlock Read command have one or more In order to illustrate the capability of a Slave to ex- 
interlock bits corresponding to designated storage loca- tend a transaction, the fourth cycle (Data 2) is shown as 
tions. When accessed by an Interlock Read Command, 20 stalled by way of the Slave's assertion of STALL. For 
a Slave sets the appropriate bit corresponding to the example, this may be done when the Slave is unable to 
addressed location. This prevents subsequent Interlock accept the second data word at this time. The Slave 
Read accesses to the location until the bit is reset to asserts BSY and NO ARB during this cycle. The last 
thereby unlock the given locatio n. T his bit is typically data cycle of this transaction is cycle 5. During this 
reset by the UNLOCK WRITE MASK WITH 25 cycle the Master responds to the assertion of STALL 
CACHE INTENT Command described below. The by retransmitting Data 2. The Slave asserts ACK on the 
INTERLOCK READ command is especially useful in CNF lines; and the Slave deasserts both BSY and NO 
systems having processors which provide read-modify- ARB. In the two cycles following the last data cycle, 
write operations to insure that intervening devices using the Slave continues to assert ACK to confirm the cor- 
the Interlock Read Command are precluded from ac- 30 rect receipt of Write data. 

cess to data after the initiation, but before the comple- When a Write-type transaction occurs on the commu- 
tion, of such an operation. Slaves addressed by INTER- nications path, devices connected to the path and hav- 
L OCK READS while the interlock is set issue a ing resident cache memory invalidate any cached data 
RETRY. Note that the interlock bit is set only if the within the address range of the write command. As was 
Interlock Read transaction is successful, Le., the Master 35 the case with the READ WITH CACHE INTENT 
confirms correct receipt of the Slave's read data. command, the WRITE WITH CACHE INTENT 

Write-Type Transaction conunand, when used with the Invalidate command 

r otters significant performance advantages m certain 

Turning now to FIG. 4B, the Write-type transactions systems, 
(as implemented, WRITE,. WRITE WITH CACHE 40 The write mask is a four-bit code indicating, by the 
INTENT, WRITE MASK WITH CACHE INTENT, presence of asserted bits in one or more of the four-bit 
and UNLOCK WRITE MASK WITH CACHE IN- positions, the selection of the corresponding eight-bit 
TENT) are shown in detail Starting with the Com- bytes to be written. Thus, the code 1001 indicates that 
man d/ Address cycle, the current Master places the only the first and fourth bytes (corresponding to D[7.-0] 
appropriate four bit code for the command on informa- 45 and D[31:24], respectively) of a four byte (32 bit) word 
tion lines I[3.-0]; a two-bit code identifying the length of are to be written. 

the data transmission on data lines D[31:30]; and an The UNLOCK WRITE MASK WITH CACHE 
address on data lines D[29K)]. At the same time, it as- INTENT command is used in conjunction with the 
serts BSY to indicate the occupied status of the coram u- Interlock Read command to implement indivisible oper- 
nica tions path, and deasserts NO ARB to signal the 50 a tions such as a read-modify-write operation, 
availability of the data lines for arbitration during the As may be seen from FIG. 4B, during a WRITE- type 
immediately following cycle. transaction, parity is generated by the Master during all 

During the second cycle, the Current Master places cycles of the transaction. It is checked by all devices 
its ID on information lines I [3:0]. Devices seeking con- during the Conimand/Address and Imbedded Arbitra- 
trol of the communications path for a subsequent trans- 55 tion cycle; and by the Slave during the data cycles, 
action assert a single bit corresponding to their ID on 

the data lines at this time. As was previously the case, Invalidate Transaction 

the assertion is made of one of the low priority data lines The Invalidate transaction is used by systems having 
D[31:16]for arbitration at the low priority level, and is cache memories associated therewith. It is issued by 
made on the high priority data lines D[15:0] for arbitra* 60 devices under certain conditions to guarantee that obso- 
tion at the high priority level. The Master continues to lete data that may be present in the caches of other 
assert BSY at this time, and the Master, as well as de» devices is not used. In the Command/Address cycle of 
vices participating in the arbitration, assert NO ARB at this transaction, as shown in FIG. 4C, the Current Mas- 
this time also. ter asserts the Invalidate command on information lines 

In the example shown in FIG. 4B, the third and fifth 65 I[3.-0] and the starting address of the data to be invali- 
cycles are data cycles. Although two data cycles are dated on data lines D[29:0]. The number of consecutive 
shown, a lesser or greater number may be utilized, in locations of cached memory to be invalidated is indi- 
accordance with the transfer length specified on lines cated by the data length code on lines D[31*J0]. The 
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Command/Address cycle is followed by the usual Im- the Identify command is directed. If it determines that it 
bedded Arbitration cycle, and a data cycle during is, it manifests its status as a Potential Slave participating 
which no information is transmitted. As with other in the Interrupt Arbitration cycle. During both the 
multi-responder commands, the specified permissible Decoded Master and the Interrupt Arbitration cycles, 
responses arc ACK and NO ACK. 5 the interrupting Slaves also assert BSY and NO ARB. 

r During the Interrupt Arbitration cycle, the devices 

Interrupt and Identify Transactions arbitrating to transmit their interrupt vector assert their 

An Interrupt transaction is illustrated in FIG. 4D. decoded ID number on the appropriate one of the data 
The purpose of the transaction is to notify other devices lines D[31:16]. Arbitration takes place in the manner 
(typically, processors) of the need to interrupt current 10 previously described, that is, the device having the 
activities in order to take other action. The interrupted highest priority (lowest ID number) "wins" the arbitra- 
device responds with an IDENT command to solicit tion, thereby becoming the Slave. The Slave then as- 
the Interrupt Vector. This vector serves as a pointer to serts its interrupt vector on the data lines. This vector 
the address of an interrupt routine stored in memory points to a location in memory which contains a further 
which will establish the required action. 15 vector identifying the start of the interrupt service rou- 

The Interrupt transaction comprises a Command- tine. At the same time, the Slave transmits a vector 
/Address cycle, an Imbedded Arbitration cycle, and a status code on information lines I[3H)] indicating the 
data cycle in which no information is transmitted. Dur- status of the vector in much the same manner as the data 
ing the Command/ Address cycle, the Interrupt com- status indicated the status of the read data on these lines 
mand code is asserted on the Information lines I[3:0] by 20 a transaction. 

the device seeking to interrupt During this cycle, the As ^ the case with previously described transac- 
interrupting device also asserts one or more interrupt tionSy ^ signal is asserted by the Master during 
priority levels on data lines D[19:16J to identify the ^ ^ans^on f rom th e first cycle to the last expected 
immediacy of requested services. The interrupting de- cycle? whfle NO ARB is asserted from the Imbedded 
vice also places an interrupt destination mask on data 25 to the last expected cycle, 

lines D[15:0]. This mask specifies the devices to which ACK, NO ACK, STALL and RETRY may be as- 
the interrupt is directed. All devices on the commumca- by ^ m responsc to th e identify com- 

tions path receive this mask. If any asserted bit in the mand ^ ^ rcsponsc occurs in cycle five, which is two 
mask corresponds to the device's decoded ID, then the ^ bter ^ for ^ Qthef tnnsaction types. During 

device is selected. This devKe will later respond with 30 ^ ^ cycJes following ^ vector cycle, the Master 
an Identify transaction. asserts the ACK confirmation code to indicate success- 

Devices which have been selected by the interrupt Ietion of the transaction. On receipt of the 

respond by totting an A.CK sigiial two cycles after ^owledgement of the Identify command, the 

the Command/Address cycle. As with ^ o*er m£ ^ ^ Pcnding flj p flop corre- 

tiresponder commands, ACK and NO ACK are the 35 tQ ^ mterrupt level for which the interrupt 

only r^nruss^e responses. exnect ed vector was transmitted. If the Slave does not receive the 

Devices selected during an mterrupt may be expected acknowledgement to its transmission of the 

to engage ma subsequent transaction with the mterrupt- , . " b „ T , ♦ 

reque^g devicein order to complete the interrupt l^P 1 Vec,or ' rt «"«■••» <** Mterrupt transac- 

process. Accordingly, each responding device main- 40 Gon - , . . . . ^.w:._ 

Lins a record foreach intenVpt level to indicate . * device may not ^^^J^^^Z 
whether an interrupt was received at the corresponding cycle it has detected apanty error m «thar the 

level. Typically, the Record" comprises a flag bit in a Co^and/Address or te J&^*^™^ 
flip fiopfrereinafter referred to as an Interrupt Pending devices which ^^^^^^l 
Rip-Flop). Each bitremains set untfl me corresponding 45 Arbitration cycle hut which have lost the ^"raton are 
mterTUDt has been serviced required to reissue the Interrupt Command. This pre- 

The second and third cycles comprise the usual Im- vents loss of previously posted interrupts, 
bedded Arbitration cycle as previously described, as Interprocessor Interrupt Transaction 

well as a data cycle in which no further information is . . 

transmitted. Confirmation is made by one of the confir- 30 A simplified form of mterrupt is provided for multi- 
mation codes r^rmissible for multi-responder com- processor systems when one processor seeks to inter- 
mands, ACK or NO ACK. ^P 1 one or raore other processors. The Interprocessor 

FIG. 4E illustrates an Identify transaction. This trans- Interrupt transaction, illustrated m FIG. 4F, comprises 
action takes place in response to an Interrupt transac- a Command/Address cycle, an Imbedded Arbitration 
tion. During the Command/Address cycle, the Current 55 cycle, and a data cycle in which no information is trans- 
Master asserts the Identify command code on Informa- mitted. 

tion lines H3.0J and asserts on data lines D[lfcl6] a code In the particular implementation used to illustrate the 
corresponding to one or more interrupt levels to be mtercommunicating means herein, this transaction 
serviced. It also asserts BSY and deasserts NO ARB. makes use of three registers, namely, Interprocessor 
The following cycle is the usual Imbedded Arbitration 60 Interrupt Mask, Destination, and Source Registers 212, 
cycle 214, and 216 respectively (FIG. 7A). The Mask Regis- 

In the next cycle, the Current Master reasserts its ID ter contains a field that identifies the processors from 
number, this time in decoded form on data lines which Interprocessor Interrupt commands will be ac- 
D[31:l$). Each device that requires service at an inter- cepted. The Destination register contains a field that 
rupt level specified in the Command/ Address cycle 65 identifies the processors to which an Interprocessor 
compares the decoded Master ID with the interrupt Interrupt Command is to be directed; the Source Regis- 
destination mask that it had earlier transmitted in order ter contains a field that identifies the source of Interpro- 
to determine whether it is one of the devices to which cesser Interrupt transaction received by a processor. 
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During the Command/Address cycle, the interrupt- lines D[31K>] by the Master. As with Write-typetransac- 
ing processor asserts the interprocessor interrupt com- tions, the Slaves issue either ACK or NO ACK two 
raand code on the information lines 1[3:0]. At the same cycles later, 
time, it asserts its decoded Master ID oh the data lines 

D[31:1$I and asserts a destination code (e.g., from its 5 Register Complement 
Interprocessor Interrupt Destination Register) on data FIG. 7A shows the register file contained in the pres- 
ides D[15:0], During the following Imbedded Arbitra- . ent implementation of the interconnecting means. These 
tion cycle, the interrupting processor asserts its ID on comprise a Device-Type Register 200, a Control and 
the Information lines I[3K)], and arbitration proceeds in Status Register 202, a Bus Error Register 204, an Error 
the usual manner. 10 Interrupt Control Register 206, an Error Vector Regis- 
During the third cycle, the devices addressed by the . ter 208, an Interrupt Destination Register 210, an Inter- 
Destination Code asserted in the Command/Address processor Interrupt Mask Register 212, an Interproces- 
cycle compare the decoded Master ID with the mask in . sor Interrupt Destination Register 214, and an Interpro- 
the Mask Register to determine whether the Master is a cessor Interrupt Source Register 216. These registers 
device to which they may respond. If so, in addition, the 15 comprise both 32 bit registers (eg., registers 200, 204) 
Decoded Master ID is preferably stored in the Interpro- and 16 bit registers (e.g., registers 202, 206, 208, 210, 
cessor Interrupt Source register in order to maintain the 212, 214 and 216. 

identity of interrupting devices. This saves the proces- In the Device-Type Register 200, (FIG. 7B), the code 

sor the overhead of later seeking an Interrupt Vector as for the device- type is stored in the lower half 

is done in the Interrupt transaction. The permissible 20 (DTR[1S:0J) of the register. The device-type is loaded 

Slave confirmation signals are ACK and NO ACK as into this register on system power-up or on subsequent 

for any other multires ponder command. initialization of the system. This register may be interro- 

Stop Transaction gated by other eIements m the system, usually a proces- 

y sor, to determine what devices are connected to the 

The Stop transaction is illustrated in FIG. AG. It 25 system for purposes of optimizing and dynamically 
facilitates diagnosis of failed systems by stopping fur- rearranging, the system configuration. A Revision Code 
ther generation of transactions by selected devices field (DTR[31:16J) is provided for in the upper half of 
while allowing them to continue responding as Slaves. the Device-Type register. 

Devices selected by a Stop Transaction must abort any The Control and Status Register 202 contains a num- 
Pending Master state and deassert NO ARB. In order to 30 ber of bits indicating the status of various conditions 
facilitate error diagnosis, it is preferred that such de- within the device, as well as within the interconnecting 
vices maintain at least certain minimum information means to which it is attached. Additionally, it stores 
concerning error conditions existing at the time of the information utilized in arbitrating for control of the 
Stop Transaction. For example, it is desirable that the communications path. Thus, bits CSR[3.-0] store the 
information contained in Communications Path Error 35 encoded form of the device ID which also is loaded into 
Register 204 (FIG. 7D) be maintained for subsequent this register on power up or on subsequent initialization, 
analysis. Bits CSR{5:4J specify the arbitration mode in which 

During the Command/Address cycle, the Current the device will arbitrate. As described earlier, these 
Master performing a Stop transaction asserts the appro- modes comprise "Dual Round Robin", Fixed High, 
priate command on information lines I [3:0] and asserts a 40 Fixed Low, and Arbitration Disabled modes. On power 
destination mask on data lines Dpl:0]. The mask com- up or on subsequent Initialization, the arbitration mode 
prises a number of bits which, when set, identify the is set to "dual round robin." However, this mode may 
devices which are to be stopped. The Command/Ad- be changed by writing to these bits during system oper- 
dress cycle is followed by the usual Imbedded Arbitra- ation. 

tion cycle and a data cycle during which no inforamtion 45 CSR{7] and CSR[6J are Hard Error Interrupt Enable 
is transmitted. The information transmitted during the and Soft Error Interrupt Enable bits, respectively. 
Command/Address cycle is confirmed two cycles later When set, they enable the device to generate an Inter- 
by all devices selected by the Stop transaction. nipt transaction (referred to hereafter as an Error Inter- 

Brrt , HMrt nipt transaction) whenever the Hard Error Summary 

Broadcast Transaction 50 Bit CSR[15] or Soft Error Summary bit CSR[14J, re- 

The Broadcast transaction, illustrated in FIG. 4H, spectively, are set These latter bits are set when a hard 
offers a convenient means of broadly notifying devices or a soft error, respectively, is detected. A "hard" error 
on the communications path of significant events while is one which affects the integrity of data on this system; 
avoiding the overhead costs of Interrupt transactions. for example, a parity error detected on the data lines 
During the Command/Address cycle of the transac- 55 during transmission of data is a hard error. Conversely, 
tion, the Current Master initiating the Broadcast trans- a "soft" error is one which does not affect the integrity 
action asserts the appropriate command code on Infer- of the data in the system; for example, a parity error 
mation lines I[3:0] and places a two-bit data length code detected on the Identification I[3.-0] lines during the 
on data lines D[31:30]. At the same time, it places a Imbedded Arbitration cycle may lead to an incorrect 
destination mask on data lines D[15:0]. This mask sped- 60 calculation by a device but will not affect the integrity 
fies the devices which are selected by the broadcast of data on the communcarions path. Accordingly, it is a 
transaction. For example, a "one" bit asserted on data soft error. 

lines 2, 3, 5, 9, 12, 13, and 14 will select devices 2, 3, 5, The Unlock Write Pending bit CSR[8] indicates that 
9, 12, 13, and 14 for receipt of the Broadcast. The Com- an Interlock Read transaction has been successfully 
mand/Address cycle is followed by the usual Imbedded 65 transmitted by the device but that a subsequent Unlock 
Arbitration cycle which in turn is followed by one or Write Mask with Cache Intent command has not yet 
more data cycles. For purposes of illustration only, two been transmitted. Start Self Test bit CSR[10], when set, 
data cycles are shown. The data itself is asserted on data initiates a self test which checks out the operation of the 
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interconnect logic The Self Test status CSR[11] re- or CNF lines at a time when the device is attempting to 
mains reset until the self test has been successfully com- assert these lines. Finally, the Master Transmit Check 
pleted, at which time the STS bit is set to indicate sue Error bit BER[29] is set when the data that the Master 
cessful completion of the test The Broke bit CSR[12] is is attempting to assert on the Data, Information or Par- 
also set if the device has failed its self test. 5 ity lines fails to match the data actually present on these 

The Initialization bit CSR[13] is used in conjunction lines. However, the assertion of the Master ID during 
with system initialization. For example, it may be used an Imbedded Arbitration is not checked, 
as a status indicator while the device b undergoing Turning now to FIG. 7E, the structure of the Error 
Initialization. CSR[23:16J specifies the particular design Interrupt Control Register 206 is shown in detail. When 
of the interconnecting means. Bits CSRpl OA) are pres- 10 a bit is set in the Bus Error Register, and the appropriate 
ently not used. Error Interrupt Enable bit is set in the Control and 

The Bus Error Register 204 records various error Status Register, or when the force bit is set in the Error 
conditions during system operation. The Null Parity Interrupt Control Register, an Error Interrupt will 
Error bit BER[0j, the Corrected Read Data Bit BER[1] occur. Bits EICR[13:2] contain the Error Interrupt 
and the ID Parity Error Bit BER[2] records soft errors, 15 Vector. If the Force bit EICR[20] is set, the intercon- 
while the remaining bits record hard errors. The Null necting means will generate an Error Interrupt transac- 
Parity Error Bit is set if incorrect parity was detected tkm at the levels specified by bits EICR(19:16]. The 
during the second cycle of a two-cycle sequence during Sent bit EICRpl] is set after an Error Interrupt has 
which NO ARB and BSY were deasserted. The Cor- been transmitted. When set, it prevents the generation 
rected Read Data bit is set if a Corrected Read Data 20 of further interrupts by this register. This bit is reset on 
Status Code is received in response to a Read-type losing an Interrupt Arbitration for the Error Interrupt 
transaction. The ID parity error bit is set if a parity The Interrupt Complete Bit EICR123] is set on success- 
error is detected on the I[3:0] lines carrying the encoded ful transmission of the Error Interrupt Vector. 
Master ID during an Imbedded Arbitration cycle. The Interrupt Abort bit EICR[24) is set if an Error 

Dlegal Confirmation Error bit BER[16] indicates 25 Interrupt transaction is not successful, 
receipt of an illegal confirmation code during a transac- Turning now to FIG. 7F, the Interrupt Destination 
tion. Nonexistent Address bit BER[17] is set on receipt Register 210 contains an interrupt destination field 
of a NO ACK response to a read-type or write-type IDR[15K)] which identifies which devices are to be 
command. Bus timeout bit BER[18] is set if a Pending selected by interrupt commands originated by this de- 
Master ever waits more than a predetermined number 30 vice, as previously described. 

of cycles to assume control of the interconnect. In the The Interprocessor Interrupt Mask Register 212 is 
specific implementation described herein, a timeout of shown in FIG. 7G. This register contains a Mask Field 
4096 cycles is implemented. STALL timeout bit IIMR[31:16] which id entifies devices from which inter- 
BER[19J is set if a responding (Slave) device asserts processor interrupts will be accepted. Similarly, the 
STALL on the response lines CNF[2:0] for more than a 35 interprocessor interrupt destination register 214 con- 
predetermined number of cycles. In the present imple- tains a destination Geld IIDR[1S:0] which identifies 
mentation, the stall timeout occurs after 128 cycles. The devices to which interprocessor interrupt commands 
RETRY timeout bit BER[20] is set if a Current Master are to be directed. Finally, the Interprocessor Interrupt 
receives a predetermined number of consecutive Source Register 216 contains a source identification 
RETRY responses from a Slave with which it is com- 40 field nSR[31:16], which stores the decoded ID of a 
munkating. In the present implementation, this timeout device sending an interprocessor interrupt command to 
is set for 128 consecutive RETRY responses. this device provided the ID of the sending device 

The Read Data Substitute Bit BER[21] is set if a data matches a bit in the Interprocessor Interrupt Mask Reg- 
status comprising a Read Data Substitute or a Reserved ister of this device, 

Status Code is received during a Read-type or Identify 45 ^ fuj^^r SPEC IF1C DESCRIPTION OF THE 
transaction and there has been no parity otoi _dunng COMMUNICATIONS PATH CONTROL 

this cycle. The Slave Parity Error bit BER[22] is set MECHANISM 
when a Slave detects a parity error on the communica- v 

tion path during a data cycle of a Write-type or Broad- A critical factor in the performance of digital corn- 
cast transaction. The Command Parity Error bit 50 puter systems comprising a number of separate devices 
BER[23] is set when a parity error is detected during a connected to each other along a common communica- 
Command/Address cycle. tions path is the facility and speed with which control of 

The Identify Vector error bit BER(24] is set by a the path can be passed from one device to another. This 
Slave on receipt of any confirmation code other than is particularly important in systems with multiple Mas- 
ACK from the Master Identify transaction. The Trans- 55 ters, where frequent interaction between processors and 
mitter During Fault bit BER[25] is set if a device was other devices occurs. In the present invention, orderly 
asserting information on the data and information lines transfer of control of the communications path from 
(or, during Imbedded Arbitration, just on the informs- one device to another is efficiently provided through 
tion lines) during a cycle resulting in the setting of the the use of only two control signals, namely, BSY and 
SPE, MPE, CPE, or 1PE bit The Interlock Sequence 60 NO ARB, each requiring only a single line on the corn- 
Error Bit BER[26J is set if a Master successfully trans- munica tions path. 

mitted a Write Unlock transaction without having pre- In accordance with the present invention, BSY, when 
viously transmitted the corresponding Interlock Read asserted, provides notification to all devices in the sys- 
transaction. The Master Parity Error bit BER[27] is set tem that a transaction is in progress on the communica- 
if the Master detects a parity error during a data cycle 65 tions path. Further, it is asserted by devices under cer- 
having an ACK confirmation on the CNF{2:0] lines. tain other circumstances, i.e., to delay the start of a 
The Control Transmit Error bit BER[28) is set when a transaction; to delay the progress of a transaction that 
device detects a deasserted state on the NO ARB, BSY, has begun (in conjunction with the STALL command); 
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and in certain special modes in which access to the the following cycle, which becomes the Command/Ad, 
communications path is provided to a device for passing dress ( M C/A") cycle of a transaction, 
information along an internal path from one portion of During the Command/Address cycle, NO ARB is 
the device to another. Unlike related signals used in deasserted in order to allow devices wishing to arbitrate 
many other systems, BSY can be asserted by any device 5 for control of the communications path in a subsequent 
in the system. It is not restricted to assertion by a Master transaction to participate in arbitration during the fol- 
device, not is it restricted to assertion by only those lowing cycle. At the same rime, the device asserts BSY 
devices participating in a transaction. to indicate to other devices that the communications 
NO ARB is used in conjunction with BSY to regulate path is occupied by a transaction. This assertion contuv 
control of the communications path. Like BSY, it can 10 ues for the duration of the cycle, unti] the last expected 
be asserted by any device within the system and, when data cycle. Similarly, during the following Imbedded 
asserted, prevents devices from arbitrating for control Arbitration ("I/A") cycle, the device reasserts NO 
of the system. To this end, it is asserted by the current ARB and continues this assertion until the last expected 
Master during all cycles of a transaction on the commu- data cycle, as indicated by arrow 308. At the same time, 
nications path, except generally during the first cycle 15 t J J ose devices arbitrating for control of the communica- 
(m order to allow for arbitration of the following cycle) tions during the following transaction assert NO 
and the last expected data cycle. It is also asserted by ARB, as indicated by arrow 310. The device winning 
the Pending Master from the time it assumes its status as ^ e arbitration asserts its status as a Pending Bus Master 
such (Lc, from the cycle following the cycle in which it ? v asserting NO ARB beginning with the cycle follow- 
won arbitration) to the cycle in which it becomes Mas- 20 m & Imbedded Arbitration cycle and continuing 
ter. Additionally, it is asserted by devices under certain ^ugh the last data cycle, as indicated by the arrow 
other circumstances, i.e., by all devices arbitrating for 3U 11 deasserts NO ARB for first cycle of the 
control during an arbitration cycle; by a Slave device foUow >ng transaction (the Command/Address cycle), 
seeking to extend a transaction by asserting STALL; *° d ^ reasserts NO ARB 83 the Current Master of 
and by devices in special modes as noted above in con- 25 ^ trsmsaction » 83 indicated by the arrow 314. 
nection with BSY. Like the BSY signal, NO ARB is CONCLUSION 
. asserted by each device on a single system-wide line of — , . 
the communications path, and thus is location- The communications path control mechanism de- 
independent, as well as free of ^determinate delays f" 1 *** hc ^ m Provides a simple, yet effective, means 
which it would encounter as on asynchronous paths 30 . co l ntro U m S communications among separate devices 
where a similar signal would be passed through other m a digital computer system. Only two signals are re- 
devices in serial fashion. qmred to effectuate * e and these require only 
The provision of the BSY and NO ARB facilities tw f .^"f 5 ^ of the commumcations path for trans- 
provides significant advantages. Each signal is gener- „ 7 ^ Accordingly unplementatmn of the control 
ated locallyTe., at the devices using it fofSn^l 35 £SS? S±^i^ e T f ^ hanism 
poses, and is transmitted on a system-wide basis over a ^? y - accomn ] odales ltse * *<> implementation in a 
Sna£ ™r of !™^i if™™ \^ZT • \? f . integrated circuit along with a large amount of 
single pair of control hnes on the commumcations path. other Mm^Tof mntrnUrtmV 
Accordingly, these signals are free of the variable- We S: 

^^X^ m s y slems ^ which control signals 40 l. A method for transmitting stored data to and from 

must pass through varying numbers of devices serially « j - * 7 . 

FunheTthcir S £ucturTb Jocation-indepLd^tS » rC£Z£%£ £ 1*5 V?*****? ,h " - 

™*_ • j » . . 1 »^ . s 7 eludes a plurality of bus devices and a common syn- 

ur^T^r^ 71 this tac^ity may be config- chronous^nimunications path for conducting signaL 

urcd wrth a mmimum of physical restrictions imposed thereon, the path including a plurality of cornmand 

Furthe^ t^?trZ??f V * « lines, a plurality of data/address lines, a NO ARB line 

? C yc 5 f^P 1 '*- ^ntrol capability precluding access to the data/address lines during the 

LTh^Ln^ S i^i a ^^S^ next c * c,e fo < of arbitration when asserted, a 

Ft 9 ^^^^.thc BUSY line for indicating that a transaction is b 

^ number of hnes required by these signals lends progress during the ne*t lycle when asserted, and at 

itself to fabrication ma single integrated circuit with the » least one timing line for carrying tinung^abderming 

other facilities required for complete communications timing cycles, the memory device being ejected to 

patn control. the communciations path to operate in cycles in accor- 

The foregoing advantages will be more readily un- dance with the timing signals on the timing line and 

derstood on reference to FIG. 8, which illustrates the including a plurality of storage locations each associ- 

reiation among these signals during various states of the 55 ated with a separate bus address, the method compris- 

commumcations path. In particular, there is shown an fog: 

idle state 300 followed by two transaction states 302, a first step of monitoring the BUSY and NO ARB 
304, respectively The idle state is shown as including a hnes to detect a cycle in which the BUSY line is 
number of idle bus cycles (designated by "I") during asserted and that immediately follows a cycle in 
which neither NO ARB nor BSY is asserted. During 60 which the BUSY line was unasserted and the NO 
the idle cycles, no information is being communicated ARB line was asserted, such cycle being denomi- 
over the commumcations path. The idle state is con- nated a command/address cycle; 
eluded when a device seeks control of the communica- a second step of monitoring the command and data- 
toons path. It does this by asserting NO ARB, thereby /address lines during the command/address cycle 
convening an idle cycle into a arbitration cycle ("A"). 65 to detect one of a read and a write command on the 
Any device may assert NO ARB at this time, and arbi- command lines and to detect signals on the data- 
tration will proceed in the manner described above. The /address lines representing a bus address with 
winning device then becomes Current Master during which a storage location is associated; and 
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a third step of exchanging data between the memory 
device and another device over the data/address 
lines on the communications path during a data 
cycle which is the second cycle after the com- 
mand/address cycle during which a bus address 
with which a storage location is associated has 
been detected on the data/address lines, and during 
which one of the read and write commands has 
been detected on the command lines. 
2. A method as recited in claim 1 wherein the com- 
munications path additionally comprises a set of confir- 
mation lines for carrying an ACK response to indicate 
correct receipt of commands by the memory device 
having storage locations associated with the bus address 
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bons, the path including at least one timing line for 
carrying timing signals operating the memory device 
according to communications path timing cycles; a 
plurality of command lines for carrying command sig- 
nals including read and write commands during cycles 
designated as command/address cycles of read and 
write transactions; a plurality of data/add ress/arbitra- 
don lines for carrying different types of information at 
different times, the data/address/arbitration lines carry- 
ing bus addresses of storage locations during command- 
/address cycles of read and write transactions, carrying 
data during cycles designated as data cycles of read and 
write transactions, and carrying arbitration signals dur- 
ing cycles designated as arbitration cycles; a NO ARB 



detected during the command/address cycle, the 15 line precluding access to the data/address/arbitration 
method comprising the additional step of the memory lines during the next cycle for purposes of arbitration 
device asserting the ACK response during the same when asserted; a BUSY line for indicating that a trans- 
cycle in which the third step is executed. action is in progress during the next cycle when as- 
3. A memory device for use in data processing system serted; and a set of confirmation lines for carrying an 
that includes a plurality of bus devices and a common 20 ACK response to indicate correct receipt of read and 



synchronous communications path for conducting sig- 
nals between the bus devices during transactions, the 
path including at least one timing line for carrying tim- 
ing signals operating the memory device according to 
communications path timing cycles; a plurality of com- 25 
mand lines for carrying command signals including read 
and write commands during cycles designated as com- 
mand/address cycles of read and write transactions; a 
plurality of data/address/arbitration lines for carrying 
different types of information at different times, the 30 
data/address/arbitration lines carrying bus addresses of 
storage locations during command/address cycles of 
read and write transactions, carrying data during cycles 
designated as data cycles of read and write transactions, 
and carrying arbitration signals during cycles desig- 
nated as arbitration cycles; a NO ARB line precluding 
access to the data/address/arbitration lines during the 
next cycle for purposes of arbitration when asserted; 
and a BUSY line for indicating that a transaction is in 
progress during the next cycle when asserted; the mem- 
ory device comprising: 
memory means having a plurality of storage locations 
each associated with separate bus address for stor- 
ing data; and 

interconnecting means coupled to the memory means 45 
including means for monitoring the BUSY and NO 
ARB tines to detect a cycle in which the BUSY 
line is asserted that immediately follows a cycle in 
which the BUSY line was unasserted and the NO 
ARB line was asserted, such cycle being detected 
as the command/address cycle; said interconnect- 
ing means controlling the transmission of data over 
the data/address/arbitration lines during the data 
cycle of read and write transactions for respec- 



35 



40 



50 



write commands by the bus device having storage loca- 
tions associated with the bus address carried during the 
command/address cycle; the memory device compris- 
ing: 

memory means for initiating an ACK response to 
indicate correct receipt of read and write com- 
mands, and having a plurality of storage locations 
each associated with separate bus addresses for 
storing data; and 

interconnecting means coupled to the memory means 
including means for monitoring the BUSY and NO 
ARB lines to detect a cycle in which the BUSY 
line is asserted and that immediately follows a 
cycle in which the BUSY line was unasserted and 
the NO ARB line was asserted, such cycle being 
detected as the command/address cycle; said inter- 
connecting means controlling the transmission of 
an ACK response initiated by the memory means 
over the confirmation lines during the data cycle, 
and controlling transfer of data over the data/ad- 
dress/arbitration lines during the data cycle of read 
and write transactions for respectively retrieving 
data from and storing data in the storage locations, 
the data cycle being defined as the second cycle 
after a cycle: 

(1) that the monitoring means has detected as a com- 
mand/address cycle, 

(2) during which a bus address with which one of the 
storage locations is associated is present on the 
data/address/arbitration lines; and 

(3) during which one of the read and write commands 
is present on the command lines. 

5. A mass storage device for use in a data processing 
system that includes a plurality of bus devices and a 



tively retrieving data from and storing data in the 55 common synchronous communications path for con- 
storage locations, the data cycle being defined as a ducting signals between the bus devices during transac- 
cycle which is the second cycle after a cycle: Hons, the path including at least one timing line for 

(1) that the monitoring means has detected as a com- carrying timing signals operating the mass storage de- 
mand/address cycle, vice according to communications path timing cycles; a 

(2) during which a bus address with which one of the 60 plurality of command tines for carrying command sig- 
storage locations is associated is present on the nals including read and write commands during cycles 
data/address/arbitration lines; and designated as command/address cycles of read and 

(3) during which one of the read and write commands write transactions; a plurality of data/add ress/arbitra- 
is present on the command lines. tion lines for carrying different types of information at 

'4. A memory device for use in a data processing 65 different times, the data/address/arbitration tines carry- 
system that includes a plurality of bus devices and a big bus addresses of storage locations during command- 
common synchronous communcations path for con- /address cycles of read and write transactions, carrying 
ducting signals between the bus devices during transac- data during cycles designated as data cycles of read and 
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write transactions, and carrying arbitration signals dur- 
ing cycles designated as arbitration cycles; a NO ARB 
line precluding access to the data/address/arbitration 
lines during the next cycle for purposes of arbitration 
when asserted; and a BUSY line for indicating that a 5 
transaction is in progress during the next cycle when 
asserted; the mass storage device comprising: 
memory means having a plurality of storage locations 
each associated with separate bus addresses for 
storing data; and 10 
interconnecting means coupled to the memory means 
including means for monitoring the BUSY and NO 
ARB lines to detect a cycle in which the BUSY 
line is asserted that immediately follows a cycle in 
which the BUSY line was unasserted and the NO IS 
ARB line was asserted, such cycle being detected 
as the command/address cycle; said interconnect- 
ing means controlling the transmission of data over 
the data/address/arbitration lines during the data 



the NO ARB line was asserted, such cycle being 
detected as the command/address cycle; said inter- 
connecting means controlling the transmission of 
an ACK response initiated by the memory means 
over the confirmation lines during the data cycle, 
and controlling transfer of data over the data/ad- 
dress/arbitration lines during the data cycle of read 
and write transactions for respectively retrieving 
data from and storing data in the storage locations, 
the data cycle being defined as the second cycle 
after a cycle: 

(1) that the monitoring means has detected as a com- 
mand/address cycle, 

(2) during which a bus address with which one of the 
storage locations is associated is present on the 
data/address/arbitation Hnes; and 

(3) during which one of the read and write commands 
is present on the command lines. 

7. A bus device for use in a data processing system 



cycle of read and write transactions for res pec- 20 that includes a plurality of bus devices and a common 



lively retrieving data from and storing data in the 
storage locations, the data cycle being defined as a 
cycle which is the second cycle after a cycle: 

(1) that the monitoring means has detected as a com- 
mand/address cycle, 

(2) during which a bus address with which one of the 
storage locations is associated is present on the 
data/address/arbitration lines; and 

(3) during which one of the read and write commands 
is present on the command lines. 

6. A mass storage device for use in a data processing 
system that includes a plurality of bus devices and a 
common synchronous communications path for con- 
ducting signals between the bus devices during transac- 
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synchronous communications path for conducting sig- 
nals between the bus devices during transactions, the 
path including at least one timing line for carrying tim- 
ing signals operating the bus device according to com- 
munications path timing cycles; a plurality of command 
lines for carrying command signals including read and 
write commands during cycles designated as command - 
/address cycles of read and write transaction; a plural- 
ity of data/address/arbitration lines for carrying differ* 
ent types of information at different times, the data/ad- 
dress/arbitration lines carrying bus addresses of storage 
locations during command/address cycles of read and 
write transactions, carrying data during cycles desig- 
nated as data cycles of read and write transactions, and 



dons, the path including at least one timing line for 35 carrying arbitration signals during cycles designated as 



carrying timing signals operating the mass storage de- 
vice according to communications path timing cycles; a 
plurality of command lines for carrying command sig- 
nals including read and write commands during cycles 



arbitration cycles; a NO ARB line precluding access to 
the data/address/arbitration lines during the next cycle 
for purposes of arbitration when asserted; and a BUSY . 
fine for indicating that a transaction is in progress dur- 



designated as command/address cycles of read and 40 ing the next cycle when asserted; the bus device corn- 



write transactions; a plurality of data/address/arbitra- 
tion lines for carrying different types of information at 
different times, the data/address/arbitration lines carry- 
ing bus addresses of storage locations during command- 
/address cycles of read and write transactions, carrying 45 
data during cycles designated as data cycles of read and 
write transactions, and carrying arbitration signals dur- 
ing cycles designated as arbitration cycles; a NO ARB 
line precluding access to the data/address/arbitration 
lines during the next cycle for purposes of arbitration 50 
when asserted; and a BUSY line for indicating that a 
transaction is in progress during the next^cycle when 
asserted; and a set of confirmation lines for carrying an 
ACK response to indicate correct receipt of read and 
write commands by the bus device having storage loca- 
tions associated with the bus address carried during the 
command/address cycle; the mass storage device com- 
prising: 

memory means for tnitiateng an ACK response to 
indicate correct receipt of read and write com- 
mands, and having a plurality of storage locations 
each associated with separate bus addresses for 
storing data; and 

interconnecting means coupled to the memory means 
including means for monitoring the BUSY and NO 65 
ARB lines to detect a cycle in which the BUSY 
line is asserted and that immediately 'follows a 
cycle in which the BUSY line was unasserted and 
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prising: 

memory means having a plurlity of storage locations 
each associated with separate bus addresses for 
storing data; and 

interconnecting means coupled to the memory means 
including means for monitoring the BUSY and NO 
ARB lines to detect a cycle in which the BUSY 
line is asserted that immediately follows a cycle in 
which the BUSY line was unasserted and the NO 
ARB line was asserted, such cycle being detected 
as the command/address cycle; said interconnect- 
ing means controlling the transmission of data over 
the data/address/arbitration lines during the data 
cycle of read and write transactions for respec- 
tively retrieving data from and storing data in the 
storage locations, the data cycle being defined as a 
cycle which b the second cycle after a cycle: 

(1) that the monitoring means has detected as a com- 
mand/address cycle, 

(2) during which a bus address with which one of the 
storage locations is associated is present on the 
data/address/arbitation lines; and 

(3) during which one of the read and write commands 
is present on the command lines. 

8. A bus device for use in a data processing system 
that includes a plurality of bus devices and a common 
synchronous communications path for conducting sig- 
nals between the bus devices during transactions, the 
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path including at least one timing line for carrying tim- 
ing signals operating the bus device according to com- 
munications path timing cycles; a plurality of command 
lines for carrying command signals including read and 
write commands daring cycles designated as command* 5 
/address cycles of read and write transaction; a plural* 
ity of data/address/arbitration lines for carrying differ- 
ent types of information at different times, the data/ad- 
dress/arbitration lines carrying bus addresses of storage 
locations during command/address cycles of read and 10 
write transactions, carrying data during cycles desig- 
nated as data cycles of read and write transactions, and • 
carrying arbitration signals during cycles designated as 
arbitration cycles; a NO ARB line precluding access to 
the data/address/arbitration lines during the next cycle IS 
for purposes of arbitration when asserted; and a BUSY 
line for indicating that a transaction is in progress dur- 
ing the next cycle when asserted; and a set of confirma- 
tion lines for carrying an ACK response to indicate 
correct receipt of read and write commands by the bus 20 
device having storage locations associated with the bus 
address carried during the command/address cycle; the 
bus device comprising: 
memory means for initiating an ACK response to 
indicate correct receipt of read and write com- 25 
mands, and having a plurality of storage locations 



each associated with separate bus addresses for 
storing data; and 
interconnecting means coupled to the memory means 
including means for monitoring the BUSY and NO 
ARB lines to detect a cycle in which the BUSY 
line is asserted and that immediately follows a 
cycle in which the BUSY line was unasserted and 
the NO ARB line was asserted, such cycle being 
detected as the command/address cycle; said inter- 
connecting means controlling the transmission of 
an ACK response initiated by the memory means 
over the confirmation lines during the data cycle, 
and controlling transfer of data over the data/ad- 
dress/arbitration lines during the data cycle of read 
and write transactions for respectively retrieving 
data from and storing data in the storage locations, 
the data cycle being defined as the second cycle 
after a cycle: 

(1) that the monitoring means has detected as a com- 
mand/address cycle, 

(2) during which a bus address with which one of the 
storage locations is associated is present on the 
data/address/arbitation lines; and 

(3) during which one of the read and write commands 
is present on the command lines. 
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